Outsourcing Computing of Large Matrix Jordan Decomposition
نویسندگان
چکیده
منابع مشابه
Jordan Matrix Decomposition
We follow the rules: i, j, m, n, k denote natural numbers, K denotes a field, and a, λ denote elements of K. Let us consider K, λ, n. The Jordan block of λ and n yields a matrix over K and is defined by the conditions (Def. 1). (Def. 1)(i) len (the Jordan block of λ and n) = n, (ii) width (the Jordan block of λ and n) = n, and (iii) for all i, j such that 〈i, j〉 ∈ the indices of the Jordan bloc...
متن کاملComputing Branch Decomposition of Large Planar Graphs
A graph of small branchwidth admits efficient dynamic programming algorithms for many NP-hard problems on the graph. A key step in these algorithms is to find a branch decomposition of small width for the graph. Given a planar graph G of n vertices, an optimal branch decomposition of G can be computed in polynomial time, e.g., by the edge-contraction method in O(n) time. All known algorithms fo...
متن کاملOutsourcing of Grid Computing
This work presents an overview of the outsourcing phenomenon applied to Grid Computing. Grid Computing is an exciting technology that has been making significant advances in academia since the development of the Globus Toolkit. In recent years, the technology has become more intriguing to the business world but there appears to be a void in the literature regarding the outsourcing of Grid Compu...
متن کاملComputing the Polar Decomposition and the Matrix Sign Decomposition in Matrix Groups
For any matrix automorphism group G associated with a bilinear or sesquilinear form, Mackey, Mackey, and Tisseur have recently shown that the matrix sign decomposition factors of A ∈ G also lie in G; moreover, the polar factors of A lie in G if the matrix of the underlying form is unitary. Groups satisfying the latter condition include the complex orthogonal, real and complex symplectic, and ps...
متن کاملOptimistic Outsourcing of Linear Programming in Cloud Computing Using Stassen’s Matrix Multiplication and Sparse Matrix
Cloud Computing has great potential of providing robust computational power to the society at reduced cost. It enables customers with limited computational resources to outsource their large computation workloads to the cloud, and economically enjoy the massive computational power, bandwidth, storage, and even appropriate software that can be shared in a pay-per-use manner. Despite the tremendo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2019
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2019/6410626